/*
 *      Filename: rabbit.c
 *       Version: 0.1.0
 *   Description: 兔子问题
 *
 *        Author: wuyaowei
 *          Date: 2020-07-13
 *
 */


#include<stdio.h>


//推导公式：f(n) = f(n-1) + f(n-2);
int produce(int month) {
    if(month <= 2) {
	return 1;
    }
    return produce(month -1) + produce(month - 2);
}

void main() {
    //输入月份
    int month = 0;
    printf("输入月份:\n");
    scanf("%d", &month);
    int out = produce(month);

    printf("%d\n", out);
}
